#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//#include<string.h>
//
//void Swap(char* arr, int left, int right)
//{
//    char temp = arr[left];
//    arr[left] = arr[right];
//    arr[right] = temp;
//}
//
//void BackTrack(char* arr, int start, int n, int* pi, char** RetArr)
//{
//    if (start == n)
//    {
//        strcpy(RetArr[*pi], arr);
//        *pi = *pi + 1;
//    }
//    else
//    {
//        for (int i = start; i < n; i++)
//        {
//            Swap(arr, i, start);
//            BackTrack(arr, start + 1, n, pi, RetArr);
//            Swap(arr, i, start);
//        }
//    }
//}
//
//int main()
//{
//    char arr[5] = { 0 };
//    scanf("%s", arr);
//    char* str[25] = { " " };
//    int i = 0;
//    BackTrack(arr, 0, strlen(arr), &i, str);
//    for (i = 0; i < 25; i++)
//    {
//        if (strcmp(arr, str[i]) == 0)
//        {
//            printf("%d\n", i);
//        }
//    }
//
//    return 0;
//}

#include<iostream>
//#include<string>
//
//using namespace std;
//
//int Func(int n)
//{
//    int sum = 0;
//    while (n)
//    {
//        sum += n % 10;
//        n /= 10;
//    }
//    return sum;
//}
//
//int main()
//{
//    int n = 0;
//    cin >> n;
//    while (n--)
//    {
//        string s;
//        cin >> s;
//        int arr[6] = { 0 };
//        for (int i = 0; i < 6; i++)
//        {
//            int j = i + 6;
//            int count = s.size() / 6;
//            arr[i] = (int)s[i];
//            while (count--)
//            {
//                if (j < s.size())
//                {
//                    arr[i] += (int)s[j];
//                }
//                j += 6;
//            }
//        }
//        for (int i = 0; i < 6; i++)
//        {
//            int ret = Func(arr[i]);
//            while (ret >= 10)
//            {
//                ret = Func(ret);
//            }
//            cout << ret;
//        }
//        cout << endl;
//    }
//    return 0;
//}